#define _CRT_SECURE_NO_WARNINGS 1

/*有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。

要求：时间复杂度小于O(N);*/
/*找每一行最右边的数，看要找的数与这个数的大小关系，若要找的数比这个大，则省去这一行，若小，省去这一列，这就
达到时间复杂度小于O(N)*/
#include<stdio.h>
int main()

{

	int n = 0;
	int i = 0;
	int j = 0;
    int a = 0;
    int b = 0;
    int m = 0;
    int k = 0;
    int c = 0;
	int flag = 0;
	scanf("%d", &a);
	int arr[100][100] = { 0 };
	for (b = 0; b < a; b++)
	{	flag = 0;
		scanf("%d%d", &n, &m);
       for (i = 0; i < n; i++)

	{
	for (j = 0; j < m; j++)
	{
	scanf("%d", &arr[i][j]);

		}

	}
		scanf("%d", &k);
	    j = m - 1;
		i = 0;
     	c = 0;
		while (i < n && j >= 0)
		{
			if (arr[c][j] > k)
		{
				j--;
			}
			else if (arr[c][j] < k)
			{
				c++;
			}
	        	else

			{
				printf("找到了下标为：%d %d\n", c, j);
				flag = 1;
				break;
			}
		}

		if (flag == 0)
		{
			printf("找不到\n");
		}

	}

}

